package com.ljy.my_study.leetcode.盛最多水的容器;

/**
 * @author James
 * @date 2018年7月16日
 */
public class TestMain {
	/**
	 * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
	 * 画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
	 * 注意：你不能倾斜容器，n 至少是2。
	 * @param args
	 */
	public static void main(String[] args) {
		TestMain t=new TestMain();
		System.out.println(t.maxArea(new int[]{1,3,5,2,21,3,5,12}));
	}

	public int maxArea(int[] height) {
		int max=0;
		for(int i=0;i<height.length-1;i++) {
			for(int j=i+1;j<height.length;j++) {
				int h=0;
				int one=height[i];
				int two=height[j];
				if(one>two) {
					h=two;
				}else {
					h=one;
				}
				int c=(j-i)*h;
				if(c>max) {
					System.out.println("i:"+i+",val:"+one+",j:"+j+",val:"+two);
					max=c;
				}
			}
		}
		return max;
	}
}
